#include <cstdio>
#include <cstring>
using namespace std;
int n;
int nt[1000002];
char s[1000002];
void getnt(){
    int i,j;
    i=0;
    j=-1;
    nt[0]=-1;
    int len=strlen(s);
    while(i<len){
        if(j==-1||s[i]==s[j])
        {
            i++;
            j++;
            nt[i]=j;
        }
        else
           j=nt[j];
     }
}
int main()
{
	 int cnt = 0;
	 while(scanf("%d",&n)!=EOF)
	 {
	 	if(n==0) return 0;
	 	scanf("%s",s);
	 	getnt();
	 	printf("Test case #%d\n",++cnt);
	 	for(int i = 2;i<=n;i++)
	 	{
	 		if(nt[i]!=0&&i%(i - nt[i])==0)
			{
			 	printf("%d %d\n",i,i/(i - nt[i]));
			} 
		}
		printf("\n");
	 }
}
